Group distance magic and antimagic graphs
نویسندگان
چکیده
Given a graph G with n vertices and an Abelian group A of order n, an A-distance antimagic labelling of G is a bijection from V (G) to A such that the vertices of G have pairwise distinct weights, where the weight of a vertex is the sum (under the operation of A) of the labels assigned to its neighbours. An A-distance magic labelling of G is a bijection from V (G) to A such that the weights of all vertices of G are equal to the same element of A. In this paper we study these new labellings under a general setting with a focus on product graphs. We prove among other things several general results on group antimagic or magic labellings for Cartesian, direct and strong products of graphs. As applications we obtain several families of graphs admitting group distance antimagic or magic labellings with respect to elementary Abelian groups, cyclic groups or direct products of such groups.
منابع مشابه
On (a, d)-distance antimagic graphs
Let G = (V,E) be a graph of order n. Let f : V → {1, 2, . . . , n} be a bijection. For any vertex v ∈ V , the neighbor sum ∑u∈N(v) f(u) is called the weight of the vertex v and is denoted by w(v). If w(v) = k, (a constant) for all v ∈ V , then f is called a distance magic labeling with magic constant k. If the set of vertex weights forms an arithmetic progression {a, a+ d, a+2d, . . . , a+ (n− ...
متن کاملHandicap distance antimagic graphs and incomplete tournaments
Let G = (V,E) be a graph of order n. A bijection f : V → {1, 2, . . . , n} is called a distance magic labeling of G if there exists a positive integer μ such that ∑ u∈N(v) f(u) = μ for all v ∈ V, where N(v) is the open neighborhood of v. The constant μ is called the magic constant of the labeling f. Any graph which admits a distance magic labeling is called a distance magic graph. The bijection...
متن کاملNew Constructions of Antimagic Graph Labeling
An anti-magic labeling of a finite simple undirected graph with p vertices and q edges is a bijection from the set of edges to the set of integers {1, 2, ..., q} such that the vertex sums are pairwise distinct, where the vertex sum at vertex u is the sum of labels of all edges incident to such vertex. A graph is called anti-magic if it admits an antimagic labeling. Hartsfield and Ringel conject...
متن کاملAlgorithms for Inner Magic and Inner Antimagic Labelings of Some Planar Graphs
In this work labeling of planar graphs is taken up which involves labeling the p vertices, the q edges and the f internal faces such that the weights of the faces form an arithmetic progression with common difference d. If d = 0, then the planar graph is said to have an Inner Magic labeling; and if d = 0, then it is Inner Antimagic labeling. Some new kinds of graphs have been developed which ha...
متن کاملOn vertex-magic and edge-magic total injections of graphs
The study of graph labellings has focused on finding classes of graphs which admit a particular type of labelling. Here we consider variations of the well-known edge-magic and vertex-magic total labellings for which all graphs admit such a labelling. In particular, we consider two types of injections of the vertices and edges of a graph with positive integers: (1) for every edge the sum of its ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 48 شماره
صفحات -
تاریخ انتشار 2015